前面我们依次整理了链表反转、字符串反转及其相应的衍生题目,而整数反转可以转化为字符串问题,也可以单独通过运算实现,主要是注意整数存在溢出的问题。 ...
分类:
其他好文 时间:
2020-03-19 23:14:11
阅读次数:
93
题目描述 输入一个链表,反转链表后,输出新链表的表头。 题目详解 递归,先顺序递归到倒数第二个节点。然后以此回归,并设置head.next = null。保证首节点反转变成最后一个节点后的下一个节点为null。 /* public class ListNode { int val; ListNode ...
分类:
其他好文 时间:
2020-03-18 21:41:47
阅读次数:
54
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULLstruct ListNode* reverseList(struct ListNode* head){ struct ListNode *pre = NULL; struct L ...
分类:
编程语言 时间:
2020-03-14 16:40:58
阅读次数:
51
206. 反转链表 难度简单反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? /** * Definition for singly-linked list. * stru ...
分类:
其他好文 时间:
2020-03-10 13:41:48
阅读次数:
81
题目描述 输入一个链表,反转链表后,输出新链表的表头。 思路 一个比较经典的题目。要维护3个指针:当前结点的指针curNode、当前结点的前一个结点的指针preNode和当前结点的下一个结点的指针nextNode。首先使用nextNode保存curNode的下一个结点地址,不然链表会断掉,然后将cu ...
分类:
其他好文 时间:
2020-03-09 20:55:01
阅读次数:
46
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, ...
分类:
其他好文 时间:
2020-03-05 13:49:20
阅读次数:
86
题目链接:反转链表 题意: 输入一个链表,反转链表后,输出新链表的表头。 题解:用三个指针,分别指向当前结点,它的前一个结点和后一个结点。 在遍历过程中,将当前结点的尾结点和前一个结点替换。 代码: 1 /* 2 struct ListNode { 3 int val; 4 struct ListN ...
分类:
其他好文 时间:
2020-03-03 00:46:50
阅读次数:
65
1、回文链表
2、旋转链表
3、链表求和
4、环形链表
5、反转链表
6、链表的中间结点
7、相交链表
8、删除排序链表中的重复元素
9、删除链表中倒数第N个结点
10、两两交换链表中的结点 ...
分类:
其他好文 时间:
2020-03-03 00:32:28
阅读次数:
71
反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? https://leetcode cn.com/problems/reverse linked list/ 迭代 思路是在原链表之前建立一个空的newHead,因为首节点会变,然后从head开始,将之后的一个 ...
分类:
其他好文 时间:
2020-03-02 13:02:26
阅读次数:
40
题目描述 输入一个链表,反转链表后,输出新链表的表头。 题解一:栈 1 public static ListNode ReverseList(ListNode head) { 2 if(head==null||head.next==null){ 3 return head; 4 } 5 Stack< ...
分类:
其他好文 时间:
2020-03-02 00:33:49
阅读次数:
66