题目：分别实现反转单链表和反转双链表的函数
反转单链表
思路：
（1）准备两个指针 一个是pre 一个是next，相当于head的一前一后
（2）先让 next 成为 head 的下一个节点，再将 head的next指针指向 pre（最初为null），此时head 和 next 节点已经断开联系。
（3）pre 和 head 指针分别向下走一步，然后重复上面的操作。
举例：
代码实现：
public static Node reverseList(Node head) {
Node pre = null;
Node next = null;
while (head != null) {
next = head.next; //next是2节点
head.next = pre; //让head节点的next指向它的前一个节点
pre = head; //pre 向下走一步
head = next;//head向下走一步
}
return pre;
}反转双链表
与单链表一样，就是连的时候要注意last指针
代码实现：
public DoubleNode reverseList(DoubleNode head) {
DoubleNode pre = null;
DoubleNode next = null;
while (head != null) {
next = head.next;
head.next = pre;
head.last = next;
pre = head;
head = next;
}
return pre;
}版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/87972.html
