?前言?

📘 博客主頁：to Keep博客主頁
🙆歡迎關注，👍點贊，📝留言評論
?首發(fā)時間：2022年4月10日
📨 博主碼云地址：博主碼云地址
📕參考書籍：java核心技術 卷1 和 數(shù)據(jù)結(jié)構(gòu)（C語言版）
📢編程練習：牛客網(wǎng)+力扣網(wǎng)
由于博主目前也是處于一個學習的狀態(tài)，如有講的不對的地方，請一定聯(lián)系我予以改正！！！

OJ連接從尾到頭打印鏈表

C語言版本

思路：既然是要從尾到頭的打印鏈表，那么我們就可以先將鏈表反轉(zhuǎn)，然后進行遍歷，存儲到一個數(shù)組里面去，具體的代碼實現(xiàn)如下

代碼實現(xiàn):

int* printListFromTailToHead(struct ListNode* head, int* returnSize ) {if(head==NULL)return NULL;//先反轉(zhuǎn)鏈表struct ListNode* pre = NULL;struct ListNode* cur = head->next;//由于要存放到數(shù)組中，那么我們要動態(tài)申請一片空間，用count在//反轉(zhuǎn)鏈表的同時能夠確定要動態(tài)開辟內(nèi)存的大小int count = 0;while(cur!=NULL){count++;head->next=pre;pre=head;head=cur;cur=cur->next;}//最后一步連接head與pre，在計數(shù)一次head->next=pre;count++;//開始遍歷struct ListNode* tmp = head;//申請內(nèi)存int* arr = (int*)malloc(sizeof(int)*count);//用來表示數(shù)組的下標int i = 0;while(tmp!=NULL){arr[i]=tmp->val;i++;tmp=tmp->next;}//count就是數(shù)組行數(shù)*returnSize = count;//返回數(shù)組名即可return arr; }

JAVA版本

解題思路同C語言版本，這里就直接給出代碼如何去實現(xiàn)

import java.util.*; public class Solution {public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {ArrayList<Integer> list = new ArrayList<>();if(listNode==null)return list;//反轉(zhuǎn)鏈表ListNode pre = null;ListNode cur = listNode.next;while(cur!=null){listNode.next=pre;pre=listNode;listNode=cur;cur=cur.next;}listNode.next=pre;cur=listNode;while(cur!=null){list.add(cur.val);cur=cur.next;}return list;} }

總結(jié)

以上就是對于劍指offer（牛客）第一題個人給出的一個解法，實際上對于本題只需想到反轉(zhuǎn)鏈表進行遍歷即可，其實還是考察對于鏈表的基本操作，只需要畫一個圖理解，這種題并不算難題，之后有空我會在持續(xù)更新劍指offer后面的解法

總結(jié)

以上是生活随笔為你收集整理的剑指offer（牛客）——从尾到头打印链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。