从尾到头打印链表(c++&&go)

原创于 2021-11-19 14:34:06 发布 · 905 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#golang #开发语言 #后端

数据结构和算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用C++和Go语言实现的算法，该算法能够接收一个链表的头结点，并返回一个数组，数组中的元素按照链表从尾到头的顺序排列。通过遍历链表并将每个节点的值添加到数组中，最后反转数组来实现逆序输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

cpp

/*
输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。
*/

#include <bits/stdc++.h>
#include <vector>
using namespace std;

struct ListNode
{
    int val;
    struct ListNode *next;
    ListNode(int x) : val(x), next(NULL)
    {
    }
};

class Solution
{
public:
    vector<int> printListFromTailToHead(ListNode *head)
    {
        if (head == NULL)
        {
            return {};
        }

        ListNode *node = head;
        vector<int> myVec;
        while (node != NULL)
        {
            myVec.push_back(node->val);
            node = node->next;
        }

        reverse(myVec.begin(), myVec.end());
        return myVec;
    }
};

golang

package main
type ListNode struct {
 	Val  int
	Next *ListNode
}

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * @param head ListNode类
 * @return int整型一维数组
 */
func printListFromTailToHead(head *ListNode) []int {
	if head == nil {
		return []int{}
	}

	var slice []int
	for head != nil {
		slice = append(slice, head.Val)
		head = head.Next
	}

	for i, j := 0, len(slice)-1; i < j; {
		slice[i], slice[j] = slice[j], slice[i]
		i++
		j--
	}
	return slice
}