Nov. 06
1 单链表OJ
1.1 反转链表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
1. 2 链表的中间结点
链表的中间结点
给定一个头结点为 head 的非空单链表,返回链表的中间结点。
如果有两个中间结点,则返回第二个中间结点。
1. 3 链表中倒数第k个结点
链表中倒数第k个结点
输入一个链表,输出该链表中倒数第k个结点。
1. 4 链表分割
添加链接描述
现有一链表的头指针 ListNode* pHead,给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,且不能改变原来的数据顺序,返回重新排列后的链表的头指针。
1. 5 链表的回文结构
链表的回文结构
对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。
给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。
1. 6 相交链表
相交链表
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。