【LeetCode每日一题】[中等]328. 奇偶链表

最新推荐文章于 2025-09-03 22:21:54 发布

原创最新推荐文章于 2025-09-03 22:21:54 发布 · 180 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode

当前文章被收录于：

LeetCode

102 篇文章 0 人学习

LeetCode每日一题，始于2020.9.15

订阅专栏查看详情

当前文章被以下社区和专栏收录：

该博客主要介绍了LeetCode中的328题——奇偶链表。通过算法思想和Java代码，展示了如何将链表中的奇数节点和偶数节点分开，然后重新连接成新的链表。这种方法巧妙地利用了指针迭代，实现了链表的高效操作。

【LeetCode每日一题】[中等]328. 奇偶链表

328. 奇偶链表

算法思想：链表

题目：

在这里插入图片描述

思路: 思路link

分离奇数偶数链表，然后合并奇偶链表
在这里插入图片描述

java代码

class Solution {
	public ListNode oddEvenList(ListNode head) {
		if (head == null) {//如果是空,直接返回
			return head;
		}
		ListNode evenHead = head.next;//偶数节点头结点
		ListNode odd = head;//指向奇数节点
		ListNode even = head.next;//指向偶数节点
		while (even != null && even.next != null) {//最后两个节点不是空
			odd.next = even.next;//进行迭代,奇数向后移动,
			odd = even.next;
			even.next = odd.next;//偶数节点向后移动
			even = even.next;
		}
		odd.next = evenHead;//奇数节点末尾指向偶数节点头结点
		return head;//返回
    }
}