反转部分单向链表

反转部分单向链表:

//反转部分单向链表的
public class ReverseSubList{
     
     //链表节点的定义
    public static class Node{

    	public int value;
    	public Node next;
         
        //节点的定义
    	public Node(int data)
    	{

    		 this.value=data;
    	}
    }   
     

    //反转部分链表
   public static Node reverseSublist(Node head, int from,int to)
    {

    	if(head==null||from <0||to<0)
    	{
    		return head;
    	}
        Node p=head;
    	int leng=0;
    	Node tPre=null; //获取反转起始节点的前一个节点
        Node tPos=null; //获取反转结束节点的后一个节点
    	//计算链表长度
    	while(p!=null)
     	{
           ++leng;
           tPre=(leng==from-1?p:tPre); //找到反转起始节点的前一个节点
           tPos=(leng==to+1?p:tPos);    //找到反转结束节点的后一个节点
           p=p.next;
    	}
    	if(from>leng||to>leng||from>to)
    	{
    		return head;
    	}
    	p=tPre==null?head:tPre.next;  //找到要起始反转的节点
    	Node node2=p.next;    
        p.next=tPos;  //起始反转的节点指向反转结束节点的后一个节点
         
        Node next=null;
        while(node2!=tPos)
        {
        	next=node2.next;
        	node2.next=p;
        	p=node2;
        	node2=next;
        }
        if(tPre!=null)
        {
        	tPre.next=p;
        	return head;
        }

        return p;
      
     
    }

    //打印链表
    public static void PrintList(Node head)
    {
    	while(head!=null)
    	{

    		System.out.print(head.value+" ");
    		head=head.next;
    	}

    	System.out.println();

    }
	public static void main(String []args)
	{

		Node node=new Node(1);
		node.next=new Node(2);
		node.next.next=new Node(3);
		node.next.next.next=new Node(4);
		node.next.next.next.next=new Node(5);

		PrintList(node);
		Node mode=reverseSublist(node,2,4); //反转节点2---4
        PrintList(mode);
 

	}
}