LeetCode 92 & 206. Reverse Linked List

题目206. Reverse Linked List
题意：将单链表反转
思路：从头节点开始指针逆转
具体实现见下面代码：

public class LeetCode206 {
    public class ListNode {
         int val;
         ListNode next;
          ListNode(int x) { val = x; }
       }
    public ListNode reverseList(ListNode head) {
        if(head == null) return head;
        else{
            ListNode cur = head;
            ListNode p = head.next;
            cur.next = null;     //反转之后头指针指向空，很重要！！！
            while( p != null){
                System.out.println(p.val);
                ListNode q = p.next; 
                p.next = cur ;
                cur = p;
                p = q;
            }
            return cur;
        }

    }
}

题目92. Reverse Linked List II
题意：将单链表中一段进行反转
例如1->2->3->4->5->6 中2到4进行反转，则可以拆分为l1(1),l2(2->3->4),l3(5->6)三部分，然后对l2进行反转，然后对三者进行拼接
具体实现思路如下：

public class LeetCode92 {
    public class ListNode {
         int val;
         ListNode next;
         ListNode(int x) { val = x; }
       }
    public ListNode reverseBetween(ListNode head, int m, int n) {
         if(head==null || head.next==null || m >= n) return head;
         ListNode nhead = new ListNode(0);
         nhead.next = head;
         ListNode start = nhead;
         ListNode end = null;
         int count = 0;
         while(start.next != null && count < m - 1){
             count++;
             start = start.next;
         }  // 执行完while，此时start位于1处，即l1的最后一个元素

         ListNode sta1 = start.next; // sta1即为l2的第一个元素
         ListNode end2 = sta1;       // 保存l2的第一个元素
         ListNode a = null;
         ListNode b = null;
         // 反转l2
         while(sta1 != null && count < n){
             b = sta1.next;
             sta1.next = a;
             a = sta1;
             sta1 = b;
             count++; 
         }
         //拼接三者
         start.next = a;
         end2.next = b;
         return nhead.next;        

     }
 }