Reverse Linked List（反转链表）

本文主要是介绍Reverse Linked List（反转链表），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

描述：

Reverse a singly linked list.
A linked list can be reversed either iteratively or recursively. Could you implement both?

分析：

• 首先定义一个指向当前节点前一节点的指针pre，初值为null，只要当前节点不为空就循环执行下面四步操作，否则直接跳出循环，返回pre指针（因为跳出循环就意味着当前节点为空，那新的头节点就是当前节点的前一节点）

  1. 备份当前节点的next指针
  2. 将当前节点的next指针指向前一节点，即赋值为pre
  3. 将当前节点变成前一节点，即pre=当前节点
  4. 将下一节点变成当前节点，即当前节点=下一节点

代码：

//定义链表节点
public class ListNode{int val;ListNode next;ListNode(int x) {val = x};
}

这篇关于Reverse Linked List（反转链表）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---