力扣 LCR 024. 反转链表两种解法

1.解题思路Ⅰ

利用头插法，遍历数组将后面的元素头插到前面的元素.

2.代码实现Ⅰ

struct ListNode* reverseList(struct ListNode* head)
{   
   struct ListNode*cur=head;;
   struct ListNode*newhead=NULL;
   while(cur)
   {
       struct ListNode*next=cur->next;
       cur->next=newhead;
       newhead=cur;
       cur=next;
   }
return newhead;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14

3.解题思路Ⅱ

利用三指针法，利用三个指针将原先的指向顺序改变

4.代码实现Ⅱ

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




}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

结尾：今天的分享到此结束，喜欢的朋友如果感觉有帮助可以点赞三连支持，咱们共同进步!