leetcode.反转链表

  题目是给定一个链表，将所有元素进行反转并返回，意思是原来的链表是1->2->3->4->5，现在要变成1<-2<-3<-4<-5这样并返回。
  其实从上面的这个写法我们就可以拥有一些思路，由1->2->3->4->5到1<-2<-3<-4<-5，不难看出，只需要将箭头反转就可以了，那么我们也可以采取这样的思路进行实现。实际上也就是将一个元素的next中存放它上一个元素地址就可以了，我们就只需要定义一个cur指针指向当前元素，再定义一个prev指针指向它的前一个元素。但是在将前一个元素地址赋给当前元素的next的同时，我们也会失去当前元素的下一个元素地址，因此我们还需要定义一个next指针来保存下一个元素的地址。

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

  大家来看代码，我还画了一些图，大家可以通过图和代码的结合来进行理解。我的图只画了交换一次后的结果，后面的交换与前面无异。


  总结：这个题也是做了很久，并且还是在观看大佬代码的情况下才想明白的，我不太熟悉三指针的操作，因此想将其写出来来巩固一下，同时也是希望我的理解能对大家有所帮助哦，谢谢大家！！本期就到此结束啦！！如果有什么问题可在评论区留言哦。