前言
持续更新了
正文
问题来源
本问题来自leetcode上的328题。
问题描述
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。
请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。
示例 1:
输入: 1->2->3->4->5->NULL
输出: 1->3->5->2->4->NULL
示例 2:
输入: 2->1->3->5->6->4->7->NULL
输出: 2->3->6->7->1->5->4->NULL
分析：
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func oddEvenList(head *ListNode) *ListNode {
if head == nil || head.Next == nil {
return head
}
sptr := head
dhead, dptr := head.Next, head.Next
for dptr != nil && dptr.Next != nil {
sptr.Next = dptr.Next
sptr = dptr.Next
dptr.Next = sptr.Next
dptr = sptr.Next
}
sptr.Next = dhead
return head
}
总结：
勤思考。
结语
不管怎么样好好加油。
