?前言?

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

OJ連接從尾到頭打印鏈表

C語言版本

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

代碼實現:

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

JAVA版本

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

import java.util.*; public class Solution {public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {ArrayList<Integer> list = new ArrayList<>();if(listNode==null)return list;//反轉鏈表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;} }

總結

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。