链表(1)删除链表中等于给定值

顺序表(1)原地移除数组中所有的元素val要求时间复杂度为O(N)空间复杂度为O(1)。

(2)删除有序数组中的重复项(3)合并两个有序数组

链表(1)删除链表中等于给定值

合并两个有序链表(4)链表的中间结点(5)链表中倒数第k个结点(6)分割链表(7)输入两个链表找出它们的第一个公共结点(Y型)(8)给你一个链表的头节点

head

(1)原地移除数组中所有的元素val要求时间复杂度为O(N)空间复杂度为O(1)。

oj链接

nums[next];}front;}next;}return

front

reverseList(head.next);head.next.next

head;head.next

head;while(fast!nullfast.next!null)

{fast

fast.next;k--;}while(fast.next!

null)

}如果bs为null,那么原链表最后一个节点(next是null)是ae,ae的next就不用置为null

oj链接

请你找出并返回两个单链表相交的起始节点。

如果两个链表不存在相交节点返回

null

快慢指针即慢指针一次走一步快指针一次走两步两个指针从链表起始位置开始运行如果链表带环则一定会在环中相遇否则快指针走到链表的末尾。

假设链表带环两个指针最后都会进入环快指针先进环慢指针后进环。

当慢指针刚进环时可

能就和快指针相遇了最差情况下两个指针之间的距离刚好就是环的长度。

此时两个指针每移动

一次之间的距离就缩小一步不会出现每次刚好是套圈的情况因此在慢指针走到一圈之前

public

让fast从起始位置走,slow从相遇的位置走(n-1)*yy-s步,他们会在环的入口相遇.

public

对于一个链表请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法判断其是否为回文结构。

给定一个链表的头指针A请返回一个bool值代表其是否为回文结构。

保证链表长度小于等于900。

先用快慢指针找到中间节点(奇数中间,偶数第二个中间结点),将中间节点之后的节点反转,一头从头结点,一头从末尾结点开始比较.

public

A;while(fast!nullfast.next!null)

{fast

true;}AA.next;prevprev.next;}return

true;}