April 29, 2019
https://leetcode-cn.com/problems/odd-even-linked-list/
使用语言 Golang
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func oddEvenList(head *ListNode) *ListNode {
if head == nil {
return head
}
oddHead := &ListNode{ Val: head.Val, Next: nil }
head = head.Next
evenFirst := head
oddFirst := oddHead
for head != nil {
oddHead.Next = head.Next
if oddHead.Next != nil {
head.Next = oddHead.Next.Next
oddHead = oddHead.Next
}
head = head.Next
}
oddHead.Next = evenFirst
return oddFirst
}
这道题目比较简单,只需要遍历一次这个链表,并把当前的链表拆分成奇偶两个链表即可。 至于拆分的过程,可以理解成奇数节点的下一个节点一定是偶数节点,偶数节点的下一个节点一定是奇数节点,那么就能得出,奇数节点的下一个节点的下一个节点也是奇数节点,把这些奇数节点连到一起,偶数节点连到一起,最后在结合一下,结果就出来了。
痕迹
没有过去,就没法认定现在的自己