题目描述
输入一个链表,反转链表后,输出链表的所有元素。
解题思路
倒序输出,用一个新链表,通过尾插法插入即可。
代码
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回ListNode
def ReverseList(self, pHead):
# write code here
s = ListNode(0)
while pHead:
q = pHead.next
pHead.next = s.next
s.next = pHead
pHead = q
return s.next