Hello_Rainy的博客

题目描述：给定一个单链表 L 的头节点 head ，单链表 L 表示为：L0 → L1 → … → Ln - 1 → Ln请将其重新排列后变为：L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。例子1：输入：head = [1,2,3,4]输出：[1,4,2,3]例子2：输入：head = [1,2,3,4,5]输出：[1,5,2,4,3]代码实现：/** * Defi

力扣206题：反转链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。时间限制：1秒空间限制：32768Kclass Solution {public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> vec, ArrayList; //定义...

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）剑指offer上面给的方法有点出乎意料，一般情况下想不到，这里给出正常思路的方法。基本思想：先不考虑特殊指针，对链表进行复制，等链表复制成功后再确定每个节点特殊指针的...