Posts tagged "链表"

代码随想录链表：140. 环形链表 II

给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。

给你两个单链表的头节点headA和headB，找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

删除链表中等于给定值val的所有节点。

反转一个单链表。示例：输入1->2->3->4->5->NULL，输出5->4->3->2->1->NULL。

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。必须在不修改节点内部的值的情况下完成本题。

设计一个链表类，包含初始化对象、获取链表中下标为index的节点的值、在链表第一个元素之前插入一个值为val的节点、追加一个值为val的节点到链表末尾、插入一个值为val的节点到链表下标为index的节点之前、删除下标为index的节点等操作。