Reverse Linked List

最新推荐文章于 2024-11-04 16:11:14 发布

原创最新推荐文章于 2024-11-04 16:11:14 发布 · 455 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种单链表反转的方法，通过迭代的方式，利用三个指针（当前节点、前驱节点和后继节点）来逐步调整每个节点的指针方向，最终实现链表的反转。该方法不需要额外的数据结构辅助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：单链表的反转问题。

思路：可以利用一个辅助的栈来解决，将链表中的所有元素入栈，然后再进行出栈操作构造一个新的链表来实现。也可以通过循环的方式来实现，遍历链表，记住当前遍历节点的前一个节点后一个节点，将指针反转即可。

public class Solution {
public ListNode reverseList(ListNode head) {

		if (head == null || head.next == null) {
			return head;
		}
		ListNode p = head;
		ListNode q = head.next;
		ListNode r = new ListNode(0);
		p.next = null;
		while (q != null) {
			r = q.next;
			q.next = p;
			p = q;
			q = r;
		}
		head = p;
		return head;
	}
}