题目链接
https://leetcode.com/problems/reverse-linked-list/
题目原文
Reverse a singly linked list.
题目翻译
翻转单向链表
思路方法
这个题目比较基础,解法非常多,能AC的解法也很多,这里只整理部分思路以供参考。
思路一
利用栈结构,将链表内容依次压入栈,再从栈依次弹出即可构造逆序。下面的代码用普通数组模拟栈。
代码
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution<