题解 | #反转链表#

#include <stdlib.h>
// struct ListNode {
//  	int val;
//  	struct ListNode *next;
//  };
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @return ListNode类
 */
 //用三个指针
 //pre指向NULL，p指向头节点，t指向头节点下一个节点
 //重复以上代码将整个链表反转
struct ListNode* ReverseList(struct ListNode* head ) {
    // write code here
    struct ListNode* pre = NULL;//第一个指针
    struct ListNode* p = head;//第二指针指向头节点
  
  //遍历链表
  while (p) {
    struct ListNode*next = p->next;//第三个指针指向下一个元素
    //反转
    p->next = pre;
    pre = p;
    p = next;

  }
  return pre;   
}