l链表的反转

• 对于链表的反转：1.整个序列链表进行翻转，不借用额外的空间 2.链表中k个序列进行链表的翻转

1. 对于整个序列进行翻转过程，使用三个指针，pre，cur，temp；cur指针保存每一次在翻转过后的头部指针。

public void reverse(ListNode head)
    {
        ListNode pre=head;
        ListNode cur=head;
        ListNode temp;
        while(pre.next!=null)
        {
            temp=pre.next;
            pre.next=temp.next;
            temp.next=cur;
            cur=temp;
        }
         PrintListNode(cur);
        
              return cur
    }    

    2. 链表中K个序列进行翻转过程：

1.某个结点之后的链表进行的翻转：1-2-3-4---->1-4-3-2

public ListNode reverse1(ListNode head)
    {
        ListNode pre=head.next;
        while(pre.next!=null)
        {
            ListNode cur=pre.next;
            pre.next=cur.next;
            
            cur.next=head.next;
            head.next=cur;
        }
        PrintListNode(head);
        return head;
    }

2. K个序列进行翻转：tail结点标记K 个序列最终点，同时要head记录K个结点的首字结点。

public ListNode inverse1(ListNode head,int k)
     {
         /*空间复杂度为1，reverse时候对特定中间区域进行翻转*/
         if(k < 2|| head.next==null) 
             return head;
       ListNode dummy=new ListNode(-1);
       
       dummy.next=head;
       
       ListNode tail=dummy,pre=dummy,temp;
       int count;//记录最后K子序列的点
       
       while(true)
       {
           count=k;
           while(count>0 && tail!=null)
           {
               //找到其中满足K序列的位置
               count--;
               tail=tail.next;
           }
           if(tail==null)
               break;
           
           head=pre.next;
           
           //进行序列翻转,保持整个序列连贯性
           while(pre.next!=tail)
           {
               temp=pre.next;
               pre.next=temp.next;
               //k=4 tai=4 -1-1-2-3-4-5-6---4-3-2-1-5-6 这里head是在1位置
               temp.next=tail.next;
               tail.next=temp;
           }
           // 翻转之后序列：-1-4-3-2-1-5-6
           tail=head;//ba保持不变
           pre=head;
           
       }
      return dummy.next ;
       
      }