Reverse Linked List

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

摘要生成于 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;
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值