@Test
public void reserveLinkedListTest(){
Node head=new Node();
Node cur=head;
for (int i = 1; i < 5; i++) {
Node node=new Node();
node.value=i;
cur.next=node;
cur=node;
}
reserveLinkedList0(head);
}
//新建链表,遍历旧链表的同时对新链表进行头部数据增加
public void reserveLinkedList(Node head){
if(head==null){
return;
}
Node newHead=new Node();
newHead.next=head;
Node current=head.next;
head.next=null;//这一步很重要
while (current!=null){
Node tmp=current.next;
current.next=newHead.next;
newHead.next=current;
current=tmp;
}
newHead=newHead.next;
while(newHead!=null){
System.out.println(newHead.value);
newHead=newHead.next;
}
}
public void reserveLinkedList0(Node head){
if(head==null){
return;
}
Node p1=head;//代表反转后的链表头部
Node p2=head.next;//代表下一个需要发转的链表节点
p1.next=null;//这一步很重要
while (p2!=null){
Node tmp=p2.next;
p2.next=p1;
p1=p2;
p2=tmp;
}
while(p1!=null){
System.out.println(p1.value);
p1=p1.next;
}
}
反转链表
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
