奇偶链表(LeetCode328)---链表(Java）

注意题目说的是索引为奇数和偶数的节点，节点里面的值是奇数还是偶数都没有关系。
思路：设置一个指针把奇索引节点连接起来，设置一个指针把偶索引节点连接起来，然后把奇索引的尾指针指向偶索引链表。

1.开始的时候指针指向： odd奇，even偶，evenHead偶索引的新头节点

2.odd.next = even.next; odd = odd.next; odd的下一个在even的后面，并移动odd指针。
3.even.next = odd.next;even = even.next; even的下一个在odd的后面，并移动even指针。

4.最后while循环结束后的样子。

5.然后把奇索引的尾指针指向偶索引链表。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode oddEvenList(ListNode head) {
		//如果链表只有一个元素或者只有两个元素直接返回头节点即可。
        if(head == null || head.next == null) return head;
		//奇指针
        ListNode odd = head;
		//偶指针
        ListNode even = head.next;
		//标记偶索引链表新的头节点
        ListNode evenHead = head.next;
		//even指向的节点不为空且even的下一个节点不为空
        while(even != null && even.next != null){
			//奇索引的下一个节点是当前链表偶索引的下一个节点
            odd.next = even.next;
			//找到奇索引的下一个节点后，把奇索引指针移到下一个节点
            odd = odd.next;
			//偶索引的下一个节点是当前链表奇索引的下一个节点
            even.next = odd.next;
			//找到偶索引的下一个节点后，把偶索引指针移到下一个节点
            even = even.next;
        }
        //然后把奇索引的尾指针指向偶索引链表。
        odd.next = evenHead;
		//返回头节点
        return head;
    }
}