题目
Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.
You should try to do it in place. The program should run in O(1) space complexity and O(nodes) time complexity.
题意
给定一个链表，然后将位于奇数位置的节点重新链接在一次，偶数位置的节点链接在一起，且奇数在前。要求空间复杂为O(1),时间复杂度为O(n)
例子
Input: 2->1->3->5->6->4->7->NULL
Output: 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{
return nil
}
if head.Next==nil{
return head
}
podd,peven := head,head.Next
oddh := podd
evenh := peven
for podd.Next!=nil && peven.Next!=nil{
podd.Next = podd.Next.Next
podd = podd.Next
peven.Next = peven.Next.Next
peven = peven.Next
}
podd.Next = evenh
return oddh
}
总结
这道题很简单，我都怀疑是不是做了假的中等题目，所以没什么好总结的，一次编码一次过。
