剑指 Offer 06. 从尾到头打印链表 (golang版)

链表逆序打印

最新推荐文章于 2024-01-21 23:11:17 发布

原创最新推荐文章于 2024-01-21 23:11:17 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

剑指offer系列专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种使用Go语言实现的算法，该算法能够接收一个单链表作为输入，并以逆序的方式输出链表中各节点的值。通过迭代地反转链表节点的指向关系，实现了从尾到头的遍历并收集节点值。

题目描述：
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：

0 <= 链表长度 <= 10000

代码：

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func reversePrint(head *ListNode) []int {
    cur := head
	var pre *ListNode
	for cur != nil {
		cur.Next, pre, cur = pre, cur, cur.Next
	}

	var a []int
	for pre != nil {
		a = append(a,pre.Val)
		pre = pre.Next
	}
	return a
}