链 表
IvyYin
达则兼济天下
展开
-
Leetcode#725. 分割链表
# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def splitListToParts(self, head: ListNode, k: int) -> List[ListNode]: leng原创 2021-10-04 18:56:15 · 123 阅读 · 0 评论 -
Leetcode#206. Reverse Linked List
题目简介:反转单链表解题思路:要注意链表的最后要指向NULL,所以要在原链表头增加一个NULL,让原链表的Head指向这个NULL。C++实现如下:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(...原创 2018-03-28 19:13:04 · 120 阅读 · 0 评论 -
Leetcode#142. Linked List Cycle II
题目描述:单链表中若存在环,找出环的入口,否则返回Null解题思路:参考这个单链表是否有环的题目,若单链表中有环,那么两个指针相遇位置到环入口位置的距离和链表头到环入口位置的距离应该是一样的,因此,让快慢指针同速,快指针从相遇的地方出发,慢指针从链表头出发,两者再次相遇的地方便是环的入口。如下图所示,图中的a == c:C++实现如下:/** * Definition for...原创 2018-03-09 16:15:43 · 128 阅读 · 0 评论 -
Leetcode#141. Linked List Cycle
题目描述:给定一个链表,判断是否有环。解题思路:看到了一个很生动的比方,如果链表有环,那么就像是一个环形的操场,若有两个人同时从操场起点开始跑步,一个快一个慢,那么这两个人肯定会再次相遇,所以解题思路就是设两个指针,一个快一个慢,遍历链表,若两个指针相遇了,说明有环,否则说明无环。C++实现如下:/** * Definition for singly-linked list. ...原创 2018-03-08 20:40:50 · 326 阅读 · 0 评论