zhangxt_的博客

题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4题目分析本题不涉及复杂的算法和数据结构，可以使用递归思想解答使用循环法时，利用虚拟头节点比较方便代码和注释解法1:递归/** * Defini...

题目Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate number,...

题目Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULL分析定义虚拟头节点以及p,q两个指针变量，完成每一步的翻转操作这里的虚拟头节点ret并没有指向head,而是充当了中间过度变量的作用代...

题目Remove all elements from a linked list of integers that have value val.Example:Input: 1->2->6->3->4->5->6, val = 6Output: 1->2->3->4->5分析本题属于典型的链表节点删除题目，使用虚拟头节...

题目Write an algorithm to determine if a number is “happy”.A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares...

题目Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:分析由于连个链表的长度不同，没法直接比较，需要移动指针使两个指针分别在两个链表的相同索引处可以使用长度相减法...

题目Given a linked list, return the node where the cycle begins. If there is no cycle, return null.To represent a cycle in the given linked list, we use an integer pos which represents the position (0...

题目Given a linked list, determine if it has a cycle in it.To represent a cycle in the given linked list, we use an integer pos which represents the position (0-indexed) in the linked list where tail ...

题目Given a linked list, swap every two adjacent nodes and return its head.You may not modify the values in the list’s nodes, only nodes itself may be changed.Example:Given 1->2->3->4, you...

题目Given a linked list, remove the n-th node from the end of list and return its head.Example:Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, t...