linlyh的博客

原创 链表题目总结(Easy)

Leetcode：链表题目总结 1.翻转一个链表（题号：206） 1.尽量处理当前节点的下一个节点而不是当前节点。 2.建立虚拟节点作为头节点，解决链表的边界问题。 题目： 解题代码： class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: def reverseList(self, head: ListN