BM1 反转链表

struct ListNode* ReverseList(struct ListNode* head ) {
    if(head==NULL) return head;
    struct ListNode *p,*tmpNode;
    tmpNode = (struct ListNode*)malloc(sizeof(struct ListNode));
    tmpNode->next = NULL;
    while(head != NULL)
    {
        p = head;
        head = head->next;
        p->next = tmpNode->next;
        tmpNode->next = p; 
    }
    return tmpNode->next;    
}
posted @ 2024-01-19 16:12  BAIHF  阅读(3)  评论(0)    收藏  举报
/* 鼠标点击求赞文字特效 */