C语言笔试题之反转链表（头插法）

少年维克多

已于 2024-02-07 22:00:03 修改

阅读量579

点赞数 14

分类专栏：笔试题 C语言学习系列文章标签： c语言链表开发语言

于 2024-02-05 17:20:54 首次发布

本文链接：https://blog.csdn.net/qq_41878292/article/details/136045003

版权

C语言学习系列同时被 2 个专栏收录

67 篇文章 2 订阅

订阅专栏

笔试题

21 篇文章 0 订阅

订阅专栏

实例要求：

1、给定单链表的头节点 head ；
2、请反转链表；
3、最后返回反转后的链表；

案例展示：

在这里插入图片描述

实例分析：

1、入参合理性检查，即head != NULL || head->next != NULL；
2、while循环遍历单链表；
3、将第二个数据节点依次头插到第一个数据节点前即可；

示例代码：

	/**
	 * Definition for singly-linked list.
	 * struct ListNode {
	 *     int val;
	 *     struct ListNode *next;
	 * };
	 */
	struct ListNode* reverseList(struct ListNode* head) {
	
	    if(head == NULL || head->next == NULL){
	        return head;
	    }
	
	   
	
	    struct ListNode *p = head;
	    struct ListNode *q = p->next;
	 
	    p->next = NULL;
	 
	    while(q){
	 
	        p = q->next;
	        q->next = head;
	        head = q;
	        q = p;
	 
	    }
	
	    return head;
	
	}