1、反转链表 link InvertList(link head){ link pre,phead,temp; phead = head; //将phead指向链表头，做游标使用 pre = NULL; //pre为头指针之前的节点 while(phead != NULL){ temp = pre; ...
分类：
其他好文 时间：
2020-03-26 20:02:05
阅读次数：
75
过程分析： 1. 原链表 1 2 3 2. 新建new节点，指向1，1指向null，此时head更新2 3. head（2）插入new之后，1之前，此时head更新为3 4. head（3）插入new之后，2之前 规律总结： 通过newList保存当前节点，通过下一次操作把新的节点插入二者之间实现反 ...
分类：
其他好文 时间：
2020-03-22 01:26:27
阅读次数：
81
#include<iostream> #include <stack> #include <algorithm> #include <string> using namespace std; typedef struct ListNode { int data; struct ListNode* n ...
分类：
其他好文 时间：
2020-03-21 21:21:36
阅读次数：
60
```python class Node: def __init__(self, data): self.data = data self.next = None class Solution: """反转链表, 输出表头""" def ReverseList(self, pHead): # 空链表... ...
分类：
编程语言 时间：
2020-03-21 16:27:48
阅读次数：
65
前面我们依次整理了链表反转、字符串反转及其相应的衍生题目，而整数反转可以转化为字符串问题，也可以单独通过运算实现，主要是注意整数存在溢出的问题。 ...
分类：
其他好文 时间：
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
本篇博客旨在总结双指针法在剑指offer链表题中的应用 包括删除链表中重复的节点、链表中倒数第k个节点、链表中环的入口节点、反转链表、合并两个排序的链表、两个链表的第一个公共节点。 根据双指针的类型，可以大致分为三种： 第一种是间隔一定距离的双指针法，包括删除链表中重复的节点、链表中倒数第k个节点两 ...
分类：
其他好文 时间：
2020-03-04 22:43:21
阅读次数：
80
