相关描述 给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。 方式一:简单方法 -- 通过不断拿到最后一个节点 和 删除最后节点的 链表头结点 进行头插入; static class ListNode { public int val; public ListNode ...
分类:
其他好文 时间:
2021-03-29 12:22:10
阅读次数:
0
输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), n ...
分类:
其他好文 时间:
2021-03-16 13:39:17
阅读次数:
0
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 class Solution: def removeElements(self, head: ListNode, val: int) -> ListNode: ...
分类:
其他好文 时间:
2021-03-16 11:53:35
阅读次数:
0
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val ...
分类:
其他好文 时间:
2021-03-08 13:28:22
阅读次数:
0
问题 输入两个链表,找出它们的第一个公共节点。 示例 解答 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode *curA = headA, *curB ...
分类:
其他好文 时间:
2021-03-06 14:52:36
阅读次数:
0
题目描述 判断给定的链表中是否有环。如果有环则返回true,否则返回false。 你能给出空间复杂度的解法么? public class Solution { public boolean hasCycle(ListNode head) { /* 链表有环思路:如果有环,设置一个快指针,设置一个慢指 ...
分类:
其他好文 时间:
2021-03-05 13:00:21
阅读次数:
0
问题 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 // Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next( ...
分类:
其他好文 时间:
2021-02-19 13:10:31
阅读次数:
0
没啥太难的思路,代码如下: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * List ...
分类:
编程语言 时间:
2021-02-18 12:53:10
阅读次数:
0
24. 两两交换链表中的节点 题目链接 直接换 class Solution { public ListNode swapPairs(ListNode head) { if(head == null) return null; if(head.next == null) return head; L ...
分类:
其他好文 时间:
2021-02-08 12:14:55
阅读次数:
0
链表的理论基础 链表结构 链表中的节点由数据域和指针域两部分组成。 //golang中单链表节点的定义 type ListNode struct{ Val int //数据域 Next *ListNode //指针域 } 链表的分类 单链表 链表的入口处称为链表的头节点head,链表的尾节点指向nu ...
分类:
其他好文 时间:
2021-02-08 11:44:41
阅读次数:
0