数据结构五:反转列表 合并列表

ACM
算法练习题
bingoabin

//反转列表 //输入一个链表,反转链表后,输出新链表的表头。

//思路:
//本题的关键就是在于对next域的赋值,同时对下一个节点进行保存,然后对把下一个节点赋给新的节点,这样依次循环完所有的节点。每次使新插入的节点变成头第一个有效节点

package nowcoder.offer.cn;

/**
 * @author xumaosheng
 * @date 2019/9/9 23:05
 */
public class _15ReverseList {
	public static void main(String[] args) {
		ListNode ln1 = new _15ReverseList().new ListNode(1);
		ListNode ln2 = new _15ReverseList().new ListNode(2);
		ListNode ln3 = new _15ReverseList().new ListNode(3);
		ListNode ln4 = new _15ReverseList().new ListNode(4);
		ln1.next = ln2;
		ln2.next = ln3;
		ln3.next = ln4;
		Solution solution = new _15ReverseList().new Solution();
		ListNode result = solution.ReverseList(ln1);
		while (result != null) {
			System.out.println(result.val);
			result = result.next;
		}
	}

	public class ListNode {
		int val;
		ListNode next = null;

		ListNode(int val) {
			th
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 点我我会动 设计师:白松林 返回首页
实付 49.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值