1.删除链表的奇数节点 2.删除链表的偶数节点

1.删除链表的奇数节点

/** 删除奇数节点*/public static ListNode deleteOddNode(ListNode head) {if (head == null)return null;ListNode dump = new ListNode(-1, null);dump.next = head;ListNode pre = dump;int len = length(head);if (len % 2 == 0) {while (pre.next != null && pre.next.next != null) {pre.next = pre.next.next;pre = pre.next;}} else {while (pre.next != null && pre.next.next != null) {pre.next = pre.next.next;pre = pre.next;if (pre.next != null && pre.next.next == null) {pre.next = null;}}}return dump.next;}

2.删除链表的偶数节点

 /** 删除链表的偶数节点*/
public static ListNode deleteEvenNode(ListNode head) {if (head == null)return null;int len = length(head);ListNode odd = head;if (len % 2 == 0) {while (odd.next != null && odd.next.next != null) {odd.next = odd.next.next;odd = odd.next;if (odd.next != null && odd.next.next == null)odd.next = null;}} else {while (odd.next != null && odd.next.next != null) {odd.next = odd.next.next;odd = odd.next;}}return head;}

1.删除链表的奇数节点 2.删除链表的偶数节点相关推荐

java链表奇数倒序偶数顺序_将链表中的所有元素为奇数的节点移到元素为偶数节点的前面，并保证奇数之间顺序不变，偶数之间顺序不变。...
2.将链表中的所有元素为奇数的节点移到元素为偶数节点的前面,并保证奇数之间顺序不变,偶数之间顺序不变. 示例: 交换前链表的顺序交换后链表的顺序 4→5→3→1→2 == ...
将链表中的所有元素为奇数的节点移到元素为偶数节点的前面，并使奇数之间顺序反转，偶数之间顺序反转（创新工厂涂鸦移动面试题）
问题描述:将链表中的所有元素为奇数的节点移到元素为偶数节点的前面,并使奇数之间顺序反转,偶数之间顺序反转示例: 交换前链表的顺序交换后链表的顺序 4→5→7→1→6 ==> 1→7→5 ...
交换链表的奇数节点和偶数节点
#ifndef LINKLIST_H_ #define LINKLIST_H_ struct Node { Node* ptr_; int data_; Node():ptr_(0), ...
删除带头结点的单链表的奇数结点
[单链表算法]设带头结点的非空单链表 L,设计一个算法删除 L 中奇数序号的结点,即删除 L 中第 1.3.5-结点. #include<stdio.h> #include<mal ...
链表--只知道当前节点指针删除当前节点
有一个链表,1->2->3->4->5,只知道一个指针p指向3这个节点,不知道头指针,如何删除这个节点. 突然一看感觉无解,其实这题有点脑筋急转弯了.不过只要把问题解决就行,下 ...
python链表删除尾部节点_python单链表中如何查找和删除节点？
在之前的文章[python单链表中如何插入和输出节点?]中给大家介绍了单链表是什么,以及如何进行添加节点.输出所以节点.下面本篇文章给大家介绍如何查找和删除节点,希望对大家有所帮助. 如何从单链表中查 ...
c语言链表删除节点,C语言实现单链表节点的删除（不带头结点）
对单链表节点进行增删改查是最基本的操作,这篇博客将会来实现对节点的删除.其他的操作可参考<C语言实现链表的基本操作>这篇博客.删除某个节点有两个类型: (1)删除i某个位置的节点: (2) ...
不带头节点的链表有哪些缺点_14. 删除链表中重复的结点
删除链表中重复的结点题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表1->2->3->3->4-> ...
6-2 删除单链表偶数节点 (10 分)
** 6-2 删除单链表偶数节点 (10 分) ** 本题要求实现两个函数,分别将读入的数据存储为单链表.将链表中偶数值的结点删除.链表结点定义如下: struct ListNode {int dat ...

1.删除链表的奇数节点 2.删除链表的偶数节点

1.删除链表的奇数节点 2.删除链表的偶数节点相关推荐

最新文章

热门文章