剑指offer - 反转链表/从尾到头输出链表

题目描述
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
思路:头插法。每次取下后面的节点插入到头节点。
链表反转

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
	public static ListNode reverseList(ListNode head) {
		ListNode result = new ListNode(0); // 不能是 head.val  避免输入是空链表的情况
		ListNode p = head;
		ListNode r = null;
		while(p != null){
			r = p.next;
			p.next = result.next;
			result.next = p;
			p = r;
		}
		result = result.next;
		return result;
	}
}

从尾到头输出链表(递归)

import java.util.ArrayList;
public class Solution {
	ArrayList<Integer> result  = new ArrayList<>();
    public  ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
    	if(listNode!=null){
    		this.printListFromTailToHead(listNode.next);
    		result.add(listNode.val);
    	}
		return result;
    }
}
©️2020 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值