反转部分单向链表:
//反转部分单向链表的
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);
}
}