kknothing

摘要： 题目描述： 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 解题思路： 为了方便寻找返回的头节点，我们新建一个空的节点作为链表的第一个节点，使其next指针始终指向实际链表的第一个节点。 为了做链表的节点交换，我们 阅读全文

摘要： 题目描述： 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在 阅读全文