题解 | #反转链表#

/**
 * struct ListNode {
 *  int val;
 *  struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param head ListNode类
 * @return ListNode类
 */
#include <stdbool.h>
#include <stdio.h>
struct ListNode* ReverseList(struct ListNode* Head ) {
    if(Head==NULL)
    return Head;
        // write code here
        //若pHead 不存在 在直接返回pHead
        //创建头节点；
    struct ListNode *L =(struct ListNode*)malloc(sizeof(struct ListNode ));
    L->next=NULL;
    struct ListNode *p;
    p=Head;
    while (p) {
        struct ListNode *q=p->next;
        p ->next=L->next;
        L->next=p;
        p=q;
    
    }
              return L->next;


    }