單鏈表反轉——終結篇，告別單鏈表反轉問題

希望各位從此不再糾結單鏈表反轉
單鏈表，鏈表，表
不多廢話，看看如何反轉一個單鏈表，我將清晰的展示兩種方法
我將把每一步分解出來圖示，並於每一步說明執行了那些操作，然後在最後附上代碼，以及力扣上的練習

第一種方法

首先是單鏈表展示，矩形表示一個節點，橢圓表示一個指針，菱形表示NULL

//初始化
struct ListNode *Next= NULL;
struct ListNode *t = NULL;
struct ListNode* p = head;

Next= p->next

p->next = t

t = p

p = result

//循環執行
while(p != NULL){
	    result = p->next;
	    p->next = t;
	    t = p;
	    p = result;
    }

最後，看一看，指針 t 指向的單鏈表是不是就是反轉後的單鏈表了

第二種方法

第一種方法不知道理解了嗎，下面看第二種方法，同樣的，首先是單鏈表展示，矩形表示一個節點，橢圓表示一個指針，菱形表示NULL

struct ListNode *Result = (struct ListNode *)malloc(sizeof(struct ListNode));
memset(result,0,sizeof(struct ListNode));
result->next = head;
struct ListNode* p1 = head;
struct ListNode *p2 = p->next;

p1->next = p2->next

p2->next = Result->next

Result->next = p2

p2 = p1->next

//循環執行
while(pp != NULL){
	p1->next = p2->next;
	p2->next = Result->next;
	Result->next = p2;
	p2 = p1->next;
}

最後，看一看，Result->next 指向的單鏈表是不是就是反轉後的單鏈表了

兩種方法的代碼

分別是第一種和第二種方法的代碼實現
和上面不同的只是一些變量名不一樣而已，若代碼看明白了，我想就是真的“終結”單鏈表反轉了

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* reverseList(struct ListNode* head){
    if(head == NULL){
        return NULL;
    }
    struct ListNode *result = NULL;
    struct ListNode* p = head;
    struct ListNode *t = NULL;
    while(p != NULL){
	    result = p->next;
	    p->next = t;
	    t = p;
	    p = result;
    }
    return t;
}


// struct ListNode* reverseList(struct ListNode* head){
//     if(head == NULL){
//         return NULL;
//     }
//     struct ListNode *result = (struct ListNode *)malloc(sizeof(struct ListNode));
//     memset(result,0,sizeof(struct ListNode));
//     result->next = head;
//     struct ListNode* p = head;
//     struct ListNode *pp = p->next;
//     while(pp != NULL){
//     p->next = pp->next;
//     pp->next = result->next;
//     result->next = pp;
//     pp = p->next;
    
//     }
//     return result->next;
// }

希望對你有幫助，若真有幫助，給個贊咯：）

這是兩道練習題，來自力扣
簡單難度：https://leetcode-cn.com/problems/reverse-linked-list/
中等難度：https://leetcode-cn.com/problems/reverse-linked-list-ii/

文章我都會檢查，但若還是有什麼地方寫錯了望指正
目標達成——終結單鏈表翻轉