摘要：
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4- 阅读全文
posted @ 2019-11-07 13:11
有为吴
阅读(180)
评论(0)
推荐(0)
摘要：
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点， 阅读全文
posted @ 2019-11-07 12:44
有为吴
阅读(153)
评论(0)
推荐(0)
摘要：
编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference 阅读全文
posted @ 2019-11-07 00:28
有为吴
阅读(724)
评论(0)
推荐(0)
摘要：
删除链表中等于给定值 val 的所有节点。 示例: public static ListNode removeElements(ListNode head, int val) { /*定义一个哑节点*/ ListNode dumb = new ListNode(0); /*定义一个节点赋值为哑节点* 阅读全文
posted @ 2019-11-07 00:26
有为吴
阅读(258)
评论(0)
推荐(0)
浙公网安备 33010602011771号