[力扣c语言实现]206.反转链表+一点理解

原题目连接

1. 题目描述

反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

2. 一些理解

//一个刷题以来一直碰到的问题：
就是很容易complier就会报错：“member access within null pointer of type ‘struct list’”
说白了就是，我们知道这个结点为null,我们的目的是故意将这个结点置为null，然后以此判断跳出循环条件为真，但是这是我们的思维方式，和编译器的运行方式是不同的，编译器必须先判断一个结点不为null，才能去访问它，而不是先访问到，再去判断是否为null,这显然已经访问了一个null值，这样编译器当然报错。

3.代码如下

//2018-12-10
struct ListNode* reverseList(struct ListNode* head) {
    if(!head||!head->next)
    {
        return head;
    }
    typedef struct ListNode list;
    list* new_head = malloc(sizeof(list));
    new_head->next=NULL;
    list* p = head;
    list* pnext = p->next;
    while(p&&pnext)
    {
        p->next = new_head->next;
        new_head->next = p;
        p = pnext;
        pnext = pnext->next;
    }
    p->next = new_head->next;
    return  p;
}
```c