题解 | #判断一个链表是否为回文结构#

/**
 * struct ListNode {
 *  int val;
 *  struct ListNode *next;
 * };
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
 
/**
 *
 * @param pHead ListNode类
 * @return ListNode类
 */
struct ListNode* ReverseList(struct ListNode* pHead ) {
    if(pHead == NULL) return NULL;
    if(pHead->next == NULL) return pHead;
    struct ListNode *p1,*p2,*p;
    p1 = pHead;
    p2 = p1->next;
    p1->next = NULL;
    while(p2->next != NULL)
    {
        p = p2->next;
        p2->next = p1;
        p1 = p2;
        p2 = p;
     }
    p2->next = p1;
    pHead = p2;
    return pHead;
}