leetcode奇偶链表

1.思路
–通过观察，将链表节点进行替换，是按照 替换，不替换进行的
----我们引入标示符flag，来控制执行语句
--------当flag=true时，将偶节点指向当前节点的下一个节点。当前节点指向奇节点的下一个节点。最后一个奇节点指向当前节点。分别更新最新偶节点，奇节点，当前节点。
/**

• Definition for singly-linked list.

• public class ListNode {

• int val;
  

• ListNode next;
  

• ListNode(int x) { val = x; }
  

• }
  */
  class Solution {
  public ListNode oddEvenList(ListNode head) {
  if(head == null){
  return head;
  }
  if(head.next == null){
  return head;
  }
  ListNode frontP = head.next;
  ListNode behaindP = head;
  ListNode ording = frontP.next;
  boolean flag = true;
  while(ording != null){
  if(flag == true){
  frontP.next = ording.next;
  ording.next = behaindP.next;
  behaindP.next = ording;
  behaindP = behaindP.next;
  ording = frontP.next;
  flag = false;
  }else{
  frontP = ording;
  ording = ording.next;
  flag = true;
  }
  }
  return head;

  }
  }

其他更快的思路
–通过观察，奇节点指向偶节点下一个节点，偶节点指向偶偶节点下一个节点的下一个节点。已经遍历的奇偶节点可以无联系。
----我们将奇节点指向偶节点下一个节点，偶节点指向偶的下下一个节点。直到最后一个节点，我们将已遍历奇节点指向偶节点头就可以了
class Solution {
public ListNode oddEvenList(ListNode head) {
if (head == null || head.next == null) return head;
ListNode p1 = head;
ListNode p2 = head.next;
ListNode p2Head = p2;
while (p1 != null && p2 != null) {
p1.next = p2.next;
if (p1.next != null) {
p1 = p1.next;
p2.next = p1.next;
p2 = p2.next;
} else {
break;
}
}
p1.next = p2Head;
return head;
}
}