描述
10年積累的
成都做網(wǎng)站、網(wǎng)站建設(shè)經(jīng)驗，可以快速應(yīng)對客戶對網(wǎng)站的新想法和需求。提供各種問題對應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識你，你也不認(rèn)識我。但先網(wǎng)站策劃后付款的網(wǎng)站建設(shè)流程，更有
囊謙免費網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example: Given 1->2->3->4->5->nullptr, m = 2 and n = 4,
return 1->4->3->2->5->nullptr.
Note: Given m, n satisfy the following condition: 1 ≤ m ≤ n ≤ length of list.
這是第一次實現(xiàn)的代碼（很挫—_—）
typedef struct ListNode
{
int _var;
struct ListNode *_next;
ListNode(int var)
:_var(var)
, _next(NULL)
{}
}node,*node_p;
class Solution
{
public:
node_p ReserveList(node_p &head,int m,int n)
{
//檢查邊界條件
if (head == NULL){
printf("List is NULL\n");
return NULL;
}
if (m<1||n_next;
}
for (int i = 1; i < m; ++i){
a = a->_next;
}
for (int i = 1; i < n; ++i){
b = b->_next;
}
node_p tmp = new node(-1);
//a->_next = b->_next;
node_p last = a;
while (a != b){
if (m == 1)
prev = prev->_next;
else
prev->_next = a->_next;
a->_next = tmp->_next;
tmp->_next = a;
if (m == 1)
a = prev;
else
a = prev->_next;
}
if (m == 1){
prev = b->_next;
b->_next = tmp->_next;
tmp->_next = b;
last->_next = prev;
node_p Newhead = tmp->_next;
free(tmp);
return Newhead;
}
prev->_next = b->_next;
b->_next = tmp->_next;
tmp->_next = b;
last->_next = prev->_next;
prev->_next = tmp->_next;
free(tmp);
return head;
}
};這是重新寫的代碼（還是很挫,感覺整個人都不好了）
reverse_linklist.h:
#pragma once
#include
#include
#include
using namespace std;
typedef struct ListNode
{
int _var;
ListNode *_next;
ListNode(int var)
:_var(var)
,_next(NULL)
{}
}node,*node_p;
class Solution
{
public:
node_p reverse_link(node_p &list,int m,int n)
{
//邊界檢查
if(list==NULL)
return NULL;
if(m<1||m>n){
cout<<"parameter error"<_next=list;
for(int i=0;i_next;
}
node_p first=list;
for(int i=1;i_next;
node_p second=first;
for(int i=m;i_next;
node_p tmp=first;
//核心步驟
while(tmp!=second){
tmp=first->_next;
first->_next=tmp->_next;
tmp->_next=head->_next;
head->_next=tmp;
}
if(m==1)
return head->_next;
return list;
}
};
test.cpp
#include "reverse_linklist.h"
using namespace std;
int main()
{
node_p n1 = new node(1);
node_p n2 = new node(2);
node_p n3 = new node(3);
node_p n4 = new node(4);
node_p n5 = new node(5);
n1->_next = n2;
n2->_next = n3;
n3->_next = n4;
n4->_next = n5;
Solution s;
node_p newhead=s.reverse_link(n1,3,5);
while (newhead != NULL){
node_p tmp = newhead;
cout<_var<<" ";
newhead = newhead->_next;
free(tmp);
}
cout<運行結(jié)果：
還是來看看人家的代碼吧：
自己還是弱的很，需要更努力啦^_^
《完》
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
標(biāo)題名稱：ReverseLinkedListII-創(chuàng)新互聯(lián)
文章出自：http://www.yuzhuanjia.cn/article/dgopgo.html
