- 博客(2)
- 收藏
- 关注
原创 回文链表
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 题解: 运用快慢指针找到链表中心节点,然后将链表一分为二,将后半段链表倒转后进行比较。 /** * Definition for singly-linked list. * struct ListNode { *...
2019-10-13 13:04:12 71
原创 求两个链表的相交节点
编写一个程序,找到两个单链表相交的起始节点。 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Reference of the node with value = 8 输入解释:相交节点的值为 8 (注意,如果两个列表相交则不能为 0)。从各自的表头开始算起,...
2019-10-11 12:06:39 445
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人