package linkedlist;
/**
* 单双链表的操作都一样，需要额外两个变量：pre和curNext
* 每次先更新curNext保存好下一个元素的指针，然后进行翻转更新，最后再将pre更新
* */
public class ReverseList {
class Node {
int value;
Node next;
Node(int value){
this.value = value;
}
}
public static Node reverseSingle(Node listA) {
if(listA == null) {
return null;
}
Node pre = null;
Node curNext = null;
while (listA!=null) {
curNext = listA.next;
listA.next = pre;
pre = listA;
listA = curNext;
}
return pre;
}
class DoubleNode {
int value;
DoubleNode next;
DoubleNode last;
DoubleNode(int value){
this.value = value;
}
}
public static DoubleNode reverseDoule(DoubleNode head) {
if(head ==null)
return null;
DoubleNode pre = null;
DoubleNode curNext = null;
while(head!=null) {
curNext = head.next;
head.next = pre;
head.last = curNext;
pre = head;
head = curNext;
}
return pre;
}
}
链表——链表反转
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- //题干链表定义/*public class ListNode {int val;ListNode next = ...
