单链表反转

题目描述

反转单链表

示例

输入:

1 -> 2 -> 3 -> 4 -> 5

输出:

5 -> 4 -> 3 -> 2 -> 1

解析

遍历链表,将链表拷贝到一个新的链表,每次将当前节点拷贝到新链表的头结点前边。具体示意图如下:
在这里插入图片描述

代码

	private ListNode reverseList(ListNode head) {
		ListNode prev = null;
		ListNode now = head;
		while(now != null){
			ListNode next = now.next;
			now.next = prev;
			prev = now;
			now = next;
		}
		return prev;
	}
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页
实付 9.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值