dhu 1.3 反转链表 II

反转链表 II
时间限制: 1S类别: DS：数组与链表->链表–较难

问题描述 :

给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5], left = 2, right = 4

输出：[1,4,3,2,5]

示例 2：

输入：head = [5], left = 1, right = 1

输出：[5]

提示：

链表中节点数目为 n

1 <= n <= 500

-500 <= Node.val <= 500

1 <= left <= right <= n

输入说明 :

输入链表长度n，然后输入n个整数，以空格分隔，然后输入两个整数left 和right

输出说明 :

输出格式见范例。

输入范例 :

5
1 2 3 4 5
2 4
输出范例 :

head–>1–>4–>3–>2–>5–>tail

#include<iostream>
#include<vector>
using namespace std;
int len = 0;
struct ListNode
{int val;ListNode* next;ListNode() : val(0), next(NULL) {}ListNode(int x) : val(x), next(NULL) {}ListNode(int x, ListNode* next) : val(x), next(next) {}
};
int search(ListNode* head, int n, int weizhi);//输入寻找的是第几个临界值
ListNode* createByTail()
{ListNode* head;ListNode* p1, * p2 = NULL;int n = 0, num;cin >> len;head = NULL;while (n<len && cin >> num){p1 = new ListNode(num);n = n + 1;if (n == 1)head = p1;elsep2->next = p1;p2 = p1;}return head;
}
ListNode* createByTail2(ListNode *p,int len)
{ListNode* head;ListNode* p1, * p2 = NULL;ListNode* head2 = p;int n = 0, num;int len2 = len;head = NULL;while (n<len){int len1 = len2-1;ListNode* p3 = p;while (len1--){p3 = p3->next;}num = p3->val;p1 = new ListNode(num);n = n + 1;if (n == 1)head = p1;elsep2->next = p1;p2 = p1;len2--;}return head;
}
void  displayLink(ListNode* head)
{ListNode* p;p = head->next;cout << "head-->";while (p != NULL){cout << p->val << "-->";p = p->next;}cout << "tail\n";
}
int search(ListNode* head, int s[])//输入寻找的是第几个临界值
{ListNode* p = head->next; int num = 0, n = 1;int length = len - 2;while (length--){n++;if ((p->next->val > p->val && p->next->val > p->next->next->val) || (p->next->val < p->val && p->next->val < p->next->next->val)){s[n] = 1;num++;}p = p->next;}if (num < 2)return -9876;return 1;
}
int main()
{ListNode* head1 = new ListNode();head1->next = createByTail();ListNode* p1 = head1;int x = 0, y = 0;cin >> x >> y;ListNode* head2 = new ListNode();int len1 = x-1;while(len1--){p1=p1->next;}len1 = y - x+1 ;head2 ->next= createByTail2(p1->next,len1);ListNode* p2 = head2;x = x - 1;while (len1--){p2 = p2->next;}p1 = head1;while (y--){p1 = p1->next;}p2->next = p1->next;p1 = head1; while (x--){p1 = p1->next;}p1->next = head2->next;displayLink(head1);return 0;
}

dhu 1.3 反转链表 II相关推荐

LeetCode 中等难度 92. 反转链表 II解题思路
92. 反转链表 II 题目:中等难度反转从位置 m 到 n 的链表.请使用一趟扫描完成反转. 说明: 1 ≤ m ≤ n ≤ 链表长度. 示例: 输入: 1->2->3->4-& ...
92. 反转链表 II golang
92. 反转链表 II 注意最后对于链表反转的操作,应该熟记反转从位置 m 到 n 的链表.请使用一趟扫描完成反转. 说明: 1 ≤ m ≤ n ≤ 链表长度. 示例: 输入: 1->2-&g ...
92. 反转链表 II【穿针引线、头插法（tmp.next、pre.next 太妙了，绝绝子~）】
92. 反转链表 II 穿针引线法: 如果[需要从头开始反转],则需要加[虚拟头结点]. class Solution { // java 穿针引线public ListNode reverseBet ...
leetcode-92 反转链表II
题目描述如下: 反转从位置 m 到 n 的链表.请使用一趟扫描完成反转. 说明: 1 ≤ m ≤ n ≤ 链表长度. 示例: 输入: 1->2->3->4->5->NUL ...
LeetCode 92 ——反转链表 II
1. 题目 2. 解答我们需要先找到第 m 个结点及其上一个结点,然后将从 m 到 n 的结点进行反转,最后依次将 m 到 n 反转后的结点和 n 之后的结点放入原链表中即可. 从前往后依次遍历 m ...
leetcode算法题--反转链表 II★
原题链接:https://leetcode-cn.com/problems/reverse-linked-list-ii/ 1.头插法 ListNode* reverseBetween(ListNod ...
27. Leetcode 92. 反转链表 II (链表-反转链表)
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right .请你反转从位置 left 到位置 right 的链表节点,返回反转后的链表 .示例 1 ...
Leetcode 92 反转链表 II (每日一题 20210726)
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right .请你反转从位置 left 到位置 right 的链表节点,返回反转后的链表 .示例 1 ...
LeetCode 92. 反转链表 II（双指针）
1. 题目反转从位置 m 到 n 的链表.请使用一趟扫描完成反转. 说明: 1 ≤ m ≤ n ≤ 链表长度. 示例:输入: 1->2->3->4->5->NULL, ...

dhu 1.3 反转链表 II

dhu 1.3 反转链表 II相关推荐

最新文章

热门文章