单链表反转——终结篇，告别单链表反转问题

希望各位从此不再纠结单链表反转
单链表，链表，表
不多废话，看看如何反转一个单链表，我将清晰的展示两种方法
我将把每一步分解出来图示，并于每一步说明执行了那些操作，然后在最后附上代码，以及力扣上的练习

第一种方法

首先是单链表展示，矩形表示一个节点，椭圆表示一个指针，菱形表示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/

文章我都会检查，但若还是有什么地方写错了望指正
目标达成——终结单链表翻转