点击查看剑指Offer全解【Java & Golang】实现
题目描述
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路
使用ArrayList,依次获取链表的节点存储到ArrayList头部,那么遍历结束后ArrayList的头部就是链表尾部节点,然后再依次将ArrayList内的节点连接即可。
Java第一种实现
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<>();
while (listNode != null) {
list.add(0, listNode.val);
listNode = listNode.next;
}
return list;
}
}
Golang实现
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func printListFromTailToHead(head *ListNode) []int {
var list []int
for head != nil {
list = append(list, head.Val)
head = head.Next
}
reverse(list)
return list
}
func reverse(list []int) {
i := 0
j := len(list) - 1
for i < j {
list[i], list[j] = list[j], list[i]
i++
j--
}
}
9021



被折叠的 条评论
为什么被折叠?



